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PREFACE 

I The  Electromagnetic  Compatibility  Analysis  Center  (ECAC)  is  a Department  of 

Defense  facility,  established  to  provide  advice  and  assistance  on  electromagnetic 
compatibility  matters  to  the  Secretary  of  Defense,  the  Joint  Chiefs  of  Staff,  the  military 
departments  and  other  DoD  components.  The  center,  located  at  North  Severn,  Annapolis, 
i Maryland  21402,  is  under  policy  control  of  the  Assistant  Secretary  of  Defense  for 

Communication,  Command,  Control,  and  Intelligence  and  the  Chairman,  Joint  Chiefs  of 
Staff,  or  their  designees,  who  jointly  provide  policy  guidance,  assign  projects,  and  establish 
priorities.  ECAC  functions  under  the  executive  direction  of  the  Secretary  of  the  Air  Force 
and  the  management  and  technical  direction  of  the  Center  are  provided  by  military  and  civil 
service  personnel.  The  technical  operations  function  is  provided  through  an  Air  Force 
sponsored  contract  with  the  NT  Research  Institute  (IITRI). 

This  report  was  prepared  for  the  Systems  Research  and  Development  Service  of  the 
Federal  Aviation  Administration  in  accordance  with  Interagency  Agreement 
DOT-FA70WAI-175,  as  part  of  AF  Project  649E  under  Contract-F-19628-78-C-0006,  by  the 
staff  of  the  I IT  Research  Institute  at  the  Department  of  Defense  Electromagnetic 
Compatibility  Analysis  Center. 

i 

To  the  extent  possible,  all  abbreviations  and  symbols  used  in  this  report  are  taken  from 
American  Standards  Y10.19  (1967)  “Units  Used  in  Electrical  Science  and  Electrical 
Engineering"  issued  by  the  USA  Standards  Institute. 


THOMAS  C.  HENSLER 
Project  Engineer,  IITRI 


Approved  by: 


THOMAS  A.  ANDERSON 
Colonel,  USAF 
Director 


Reviewed  by: 


THOMAS  J.  BODE 
Assistant  Director 
Contractor  Operations 


M7A.  SKBWTH 
Special  Projects 
Deputy  Director 
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FEDERAL  AVIATION  ADMINISTRATION 
SYSTEMS  RESEARCH  AND  DEVELOPMENT  SERVICE 
SPECTRUM  MANAGEMENT  STAFF 


STATEMENT  OF  MISSION 

The  mission  of  the  Spectrum  Management  Staff  is  to  assist  the  Department  of  State, 
Office  of  Telecommunications  Policy,  and  the  Federal  Communications  Commission  in 
assuring  the  FAA's  and  the  nation's  aviation  interests  with  sufficient  protected 
electromagnetic  telecommunications  resources  throughout  the  world  to  provide  for  the  safe 
conduct  of  aeronautical  flight  by  fostering  effective  and  efficient  use  of  a natural 
resource  -the  electromagnetic  radio-frequency  spectrum. 

This  objective  is  achieved  through  the  following  services: 

• Planning  and  defending  the  acquisition  and  retention  of  sufficient  radio-frequency 
spectrum  to  support  the  aeronautical  interests  of  the  nation,  at  home  and  abroad,  and 
spectrum  standardization  for  the  world's  aviation  community. 

• Providing  research,  analysis,  engineering,  and  evaluation  in  the  development  of 
spectrum  related  policy,  planning,  standards,  criteria,  measurement  equipment,  and 
measurement  techniques. 

• Conducting  electromagnetic  compatibility  analyses  to  determine  intra/inter-system 
viability  and  design  parameters,  to  assure  certification  of  adequate  spectrum  to  support 
system  operational  use  and  projected  growth  patterns,  to  defend  the  aeronautical 
services  spectrum  from  encroachment  by  others,  and  to  provide  for  the  efficient  use  of 
the  aeronautical  spectrum. 

• Developing  automated  frequency-selection  computer  programs/routines  to  provide 
frequency  planning,  frequency  auignment,  and  spectrum  analysis  capabilities  in  the 
spectrum  supporting  the  National  Airspace  System. 

• Providing  spectrum  management  consultation,  assistance,  and  guidance  to  all  aviation 
interests,  users,  and  providers  of  equipment  and  services,  both  rational  and 
international. 
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SECTION  1 
INTRODUCTION 


BACKGROUND 


The  growth  of  aircraft  traffic  in  the  United  States  is  placing 
unprecedented  demands  on  Federal  Aviation  Administration  (FAA)  air 
traffic  control  (ATC)  facilities.  The  FAA  frequency  managers  are 
finding  it  increasingly  difficult,  within  the  spectrum  resources 
available,  to  provide  frequency  assignment  plans  compatible  with 
the  rapidly  growing  ATC  operational  requirements. 

Earlier  reports^ described  an  automated  Frequency  Assignment 
System  (FAS)  developed  by  the  Electromagnetic  Compatibility  Analysis 
Center  (ECAC) . The  FAA  had  requested  ECAC  to  develop  a means  of 
rapidly  evaluating  the  relative  merits  of  alternate  courses  of  action 
to  meet  the  growing  ATC  communications  requirements. 

The  FAS  design  incorporates  two  basic  program  modules.  The 
first  module  is  used  to  build  an  intersite  constraint  matrix  that 
designates  the  channel  separation  necessary  to  maintain  a specified 
protection  criterion  (desired-to-undesi red  signal  ratio  [D/U]) 
between  the  ATC  requirements.  Each  ATC  requirement  is  defined  by 
its  associated  ATC  function  and  geographical  site/service  volume 
information. 


*Beall,  L.  et  al..  An  Automated  FAA  Air  Traffic  Control  Frequency 
Assignment  Model,  FAA-RD-73- 184 , ECAC,  Annapolis,  MD,  December  1973. 

^Hensler,  T. , Automated  VHF  Frequency  Assignment  System  (FAS)  for  FAA 
Air  Traffic  Control  Communications , FAA-RD-76-14,  Annapolis,  MD, 
February  1976. 
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The  second  module  generates  the  frequency  assignments  by  using 
the  channel-separation  matrix  and  a data  file.  This  file  contains 
frequencies  denied  at  each  ATC  site  because  of  cosite  requirements, 
such  as  intermodulation  and  adjacent-channel  constraints.  As 
assignments  are  made,  the  Cosite  File  is  appropriately  updated. 
Because  the  order  in  which  assignments  are  made  can  affect  the 
total  assignment  efficiency,  i.e.,  number  of  discrete  channels 
required,  a means  was  developed  by  which  the  FAS  orders  requirements 
according  to  certain  congestion  criteria  before  the  assignment  is 
made. 


A data  base  for  the  FAS  was  obtained  by  collecting  and  verifying 
data  that  describes  the  requirements  for  FAA  air  traffic  control. 

This  task  also  included  designing  and  programming  a retrieval  and 
maintenance  system  for  the  data  base. 

This  report  is  a supplement  to  Reference  2 and  describes  im- 
provements made  to  the  Frequency  Assignment  System  during  1977. 

OBJECTIVE 


The  objectives  of  this  task  were  to  develop  a new  assignment 
model  that  considers  cosite  and  intersite  constraints  in  determining 
the  assignment  order  and  to  make  program  modifications  to  existing 
FAS  models  for  the  purpose  of  reducing  system  response  time  by  increasing 
the  efficiency  of  computer  usage. 

APPROACH 


The  FAS  improvement  effort  commenced  with  the  development  of  a 
new  assignment  model  that  considers  both  cosite  and  intersite  con- 
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straints  in  determining  the  assignment  order.  The  assignment  order 
is  modified  after  each  requirement  is  assigned  a frequency  so  that 
the  most  constrained  requirement  is  the  next  candidate  in  the  assign- 
ment process. 

The  FAS  was  further  enhanced  by  developing  a new  intersite 
constraint  matrix  generator.  This  new  generator  calculates  the 
matrix  as  a series  of  blocks  or  submatrices  rather  than  row  by  row. 

The  Cosite  File  generator  was  also  modified.  The  modification 
enables  the  new  assignment  model  to  quickly  process  Cosite  File  re- 
cords and  provides  a sizable  reduction  in  Cosite  File  storage  space. 
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SECTION  2 

FREQUENCY  ASSIGNMENT  SYSTEM  IMPROVEMENTS 

GENERAL  DESCRIPTION 


The  FAS  achieves  a compatible  frequency  assignment  by  first 
generating  an  intersite  constraint  matrix  to  designate  the  cochannel 
and  adjacent-channel  assignment  constraints  imposed  on  each  require- 
ment needing  an  assignment. 

The  second  step  requires  the  development  of  a Cosite  File  that 
represents  the  cosite  constraints  imposed  on  the  assignment.  The 
third  step  is  the  frequency  assignment  process  which  uses  the  re- 
sults of  steps  one  and  two,  the  intersite  constraints,  and  the  co- 
site constraints. 

The  improvements  made  to  the  FAS  affect  all  three  steps  described 
above.  FIGURF  1 is  a flow  diagram  for  the  FAS. 

MATRIX  GENERATOR  PROGRAM 

The  new  Matrix  Generator  Program  performs  the  same  basic 
calculations  as  the  old  version.  The  main  difference  is  in  the 
construction  of  the  matrix.  The  old  version  calculated  the  matrix 
one  row  at  a time.  The  new  matrix  generator  uses  the  technique  of 
calculating  subinatrices  or  blocks.  FIGURE  2 shows  typical  blocks 
that  would  be  calculated  and  their  order  of  calculation.  Thus, 
requirements  I through  J and  K through  N would  be  in  the  computer 
memory  at  the  same  time  in  order  to  calculate  all  the  elements  in 
block  N.  This  new  technique  is  more  efficient  than  the  method  used 
in  the  earlier  version. 
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COSITL  FILE 


A Cosite  File  must  be  constructed  preparatory  to  the  generation 
of  a frequency  assignment  plan.  This  file  accounts  for  the  intra- 
site or  cosite  constraints  for  each  site  to  be  assigned  a frequency. 
Included  in  this  file  are  frequencies  of  FM  radio  broadcasting  and 
television  stations  plus  administrative  and  emergency  frequencies. 

All  ATC  assignments  considered  as  fixed  (not  to  be  reassigned  by 
the  FAS)  are  reflected  in  this  file  along  with  any  2-signal  (and 
optional  3-signal)  third-order  intermoduiation  products  caused  by 
these  fixed  assignments.  This  ensures  protection  of  existing 
assignments  as  additional  requirements  are  assigned  at  a given  site. 
The  assignment  model  updates  the  Cosite  File  as  each  assignment  is 
made  so  that  the  file  is  always  current. 

The  format  of  the  Cosite  File  was  modified.  The  purpose  of 
the  modification  was  to  save  computer  storage  and  decrease  computer 
processing  time,  thus  reducing  system  response  time.  Each  record 
in  the  old  format  contained  a list  of  all  channel  numbers  denied  at 
each  site  and  the  numbers  ranged  from  1 (135.975  Mllz)  to  720  (118.000 
Ntiz).  The  new  format  uses  an  array  of  720  bits  that  are  set  at  either 
one  or  zero  to  denote  denied  or  not-denied  channels,  respectively. 

This  bit  array  is  also  advantageous  when  used  with  the  new  assign- 
ment model  discussed  in  the  next  section. 

FREQUENCY  ASS IGNMENT 


The  assignment  phase  of  the  FAS  can  use  one  of  four  models. 

1.  Site  Exhaustive  Model 

2.  Frequency  Exhaustive  Model 
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3.  Reassignment  Analysis  Model  (RAM) 

4.  Dynamic  Ordering  Model 

The  first  three  models,  as  discussed  in  Reference  2,  determine 
the  next  requirement  to  be  assigned  on  the  basis  of  a predetermined 
assignment  sequence.  This  order  is  generated  using  the  constraints 
imposed  by  the  intersite  channel-separation  matrix.  For  the  Dynamic 
Ordering  Model  developed  during  1977,  the  assignment  sequence  develops 
as  assignments  are  made  based  on  both  the  cosite  and  intersite  con- 
straints. The  next  requirement  to  be  assigned  a frequency  is  deter- 
mined by  examining  each  unassigned  requirement  to  find  the  one  most 
constrained  (fewest  channels  available  for  assignment).  This  method 
of  dynamic  ordering  and  consideration  of  the  cosite  and  intersite 
constraints  to  determine  the  order  should  result  in  better  spectrum 
utilization. 

I 

FIGURFi  3 is  a flowchart  of  the  Dynamic  Ordering  Model.  The 
model  builds  a denied-channel  array  for  all  requirements  needing  a 
frequency.  The  array  is  constructed  using  the  intersite  matrix 
and  Cosite  File.  Each  requirement  will  have  frequencies  denied 
because  of  pre-assigned  ATC  requirements  (military,  Canadian, 

Mexican)  and  existing  cosite  constraints. 

Once  the  initial  constraints  are  entered  into  the  denied- 
channel  array,  the  array  is  searched  to  find  the  most  constrained 
requirement,  i.e.,  the  one  with  the  fewest  channels  available  for 
assignment.  The  first  available  frequency  (the  one  closest  to  the 
starting  frequency  in  the  band)  is  assigned  to  this  requirement 

t 

' and  the  denied-channel  array  is  updated. 

I This  update  reflects  both  the  intersite  and  cosite  constraints 

^ that  result  from  the  new  assignment.  The  array  is  then  searched  to 

i 

i 
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FIGURE  3.  FLOWCHART  OF  THE  DYNAMIC  ORDERING 
ASSIGNMENT  MODEL. 
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find  the  remaining  most-constrained  requirement  and  the  process  is 
repeated  until  all  requirements  are  assigned  or  there  are  no  fre- 
quencies remaining  for  the  unassigned  requirements. 
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SECTION  3 
RESULTS 

During  1977,  the  FAS  was  enhanced  through  improvements  to  the 
cosite  model,  redesign  of  the  intersite  matrix  generator,  and  the 
development  of  a new  assignment  model.  Although  the  basic  design 
of  the  FAS  is  the  same,  these  recent  developments  have  improved 
the  efficiency,  flexibility,  and  responsiveness  of  the  assignment 
process.  The  design  of  the  FAS  permits  frequency  managers  to 
evaluate  potential  solutions  to  assignment  problems  including  the 
ability  to: 

1.  Generate  channel  assignments  for  existing  or  proposed 
FAA  VHF  ground  communications  requirements  at  ATC  facilities. 

2.  Produce  frequency  assignments  in  a manner  that  attempts 
to  make  efficient  use  of  the  available  spectrum  resources  by  assign- 
ing the  ATC  requirements  in  an  order  that  starts  with  the  most  difficult 
and  progresses  to  the  least  difficult  to  assign,  while  taking  into  con- 
sideration both  cosite  and  intersite  constraints. 

3.  Make  frequency-assignment  plans  that  conform  to  the  tech- 
nical and  operational  constraints  specified  by  the  user. 
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